975B - Mancala - CodeForces Solution


brute force implementation *1100

Please click on ads to support us..

C++ Code:

#include <iostream>

using namespace std;

int main()
{
    // cout<<10001/14<<" "<<10001%14<<endl;
    long long arr[14];
    long long dup[14];
    for(long long i=0;i<14;i++){
        cin>>arr[i];
        dup[i] = arr[i];
    }
    long long max = 0;
    for(long long i=0;i<14;i++){
        for(long long j=0;j<14;j++){
            dup[j] = arr[j];
        }
        long long sum = 0;
        long long rem = dup[i]%14;
        for(long long j=0;j<14;j++){
            if(j!=i){
                dup[j]+=dup[i]/14;
            }
        }
        dup[i] = dup[i]/14;
        long long inc = 1;
        while(rem>0){
            dup[(i+inc)%14]++;
            rem--;
            inc++;
        }
        // for(int j=0;j<14;j++){
        //     cout<<dup[j]<<" ";
        // }
        // cout<<endl;
        for(long long j=0;j<14;j++){
            if(dup[j]%2==0){
                sum+=dup[j];
            }
        }
        if(sum>max){
            max = sum;
        }
    }
    cout<<max<<endl;
    return 0;
}


Comments

Submit
0 Comments
More Questions

903C - Boxes Packing
887A - Div 64
755B - PolandBall and Game
808B - Average Sleep Time
1515E - Phoenix and Computers
1552B - Running for Gold
994A - Fingerprints
1221C - Perfect Team
1709C - Recover an RBS
378A - Playing with Dice
248B - Chilly Willy
1709B - Also Try Minecraft
1418A - Buying Torches
131C - The World is a Theatre
1696A - NIT orz
1178D - Prime Graph
1711D - Rain
534A - Exam
1472A - Cards for Friends
315A - Sereja and Bottles
1697C - awoo's Favorite Problem
165A - Supercentral Point
1493A - Anti-knapsack
1493B - Planet Lapituletti
747B - Mammoth's Genome Decoding
1591C - Minimize Distance
1182B - Plus from Picture
1674B - Dictionary
1426C - Increase and Copy
520C - DNA Alignment